
Choctaw County Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Choctaw County Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Evers Intl. Airport (JAN) |
Our pick of the best Choctaw County Hotel Deals

Days Inn & Suites by Wyndham Starkville
119 Highway 12 W Starkville MS
Fully refundableReserve now, pay when you stay
The price is AU$113 per night from 24 Nov to 25 Nov
AU$113
24 Nov - 25 Nov
includes taxes & fees

Holiday Inn Express & Suites Starkville by IHG
110 B Highway 12 West Starkville MS
Fully refundable
The price is AU$191 per night from 27 Nov to 28 Nov
AU$191
27 Nov - 28 Nov
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"We enjoyed our stay, convenient location, clean room, comfy bed, friendly staff and great breakfast."
Reviewed on 14 Nov 2026

Far Out Motel
104 Dr Martin Luther King Jr Dr W Starkville MS
Fully refundableReserve now, pay when you stay
The price is AU$149 per night from 16 Nov to 17 Nov
AU$149
16 Nov - 17 Nov
includes taxes & fees
9.6/10 Exceptional! (215 reviews)
"Very cute spot! Surprisingly quiet and cozy too ☺️"
Reviewed on 12 Nov 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Stay near popular Choctaw County attractions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.











